Rainbow matchings for 3-uniform hypergraphs
نویسندگان
چکیده
Kühn, Osthus, and Treglown and, independently, Khan proved that if H is a 3-uniform hypergraph with n vertices, where ? 3 Z large, ? 1 ( ) > ? 2 / , then contains perfect matching. In this paper, we show for sufficiently F … are hypergraphs common vertex set i [ ] { } admits rainbow matching, i.e., matching consisting of one edge from each . This done by converting the problem to in special class uniform hypergraphs.
منابع مشابه
Matchings in 3-uniform hypergraphs
We determine the minimum vertex degree that ensures a perfect matching in a 3-uniform hypergraph. More precisely, suppose thatH is a sufficiently large 3-uniform hypergraph whose order n is divisible by 3. If the minimum vertex degree of H is greater than ( n−1 2 )
متن کاملOn rainbow matchings for hypergraphs
For any posotive integer m, let [m] := {1, . . . ,m}. Let n, k, t be positive integers. Aharoni and Howard conjectured that if, for i ∈ [t], Fi ⊂ [n] := {(a1, . . . , ak) : aj ∈ [n] for j ∈ [k]} and |Fi| > (t−1)n, then there exist M ⊆ [n] such that |M | = t and |M ∩ Fi| = 1 for i ∈ [t] We show that this conjecture holds when n ≥ 3(k − 1)(t− 1). Let n, t, k1 ≥ k2 ≥ . . . ≥ kt be positive integer...
متن کاملVertex Degree Sums for Perfect Matchings in 3-uniform Hypergraphs
We determine the minimum degree sum of two adjacent vertices that ensures a perfect matching in a 3-graph without isolated vertex. More precisely, suppose that H is a 3-uniform hypergraph whose order n is sufficiently large and divisible by 3. If H contains no isolated vertex and deg(u)+deg(v) > 2 3 n2− 8 3 n+2 for any two vertices u and v that are contained in some edge of H, then H contains a...
متن کاملPerfect matchings in 3-partite 3-uniform hypergraphs
Let H be a 3-partite 3-uniform hypergraph with each partition class of size n, that is, a 3-uniform hypergraph such that every edge intersects every partition class in exactly one vertex. We determine the Dirac-type vertex degree thresholds for perfect matchings in 3-partite 3-uniform hypergraphs.
متن کاملPerfect matchings in 4-uniform hypergraphs
A perfect matching in a 4-uniform hypergraph is a subset of b4 c disjoint edges. We prove that if H is a sufficiently large 4-uniform hypergraph on n = 4k vertices such that every vertex belongs to more than ( n−1 3 ) − ( 3n/4 3 ) edges then H contains a perfect matching. This bound is tight and settles a conjecture of Hán, Person and Schacht.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 2021
ISSN: ['0097-3165', '1096-0899']
DOI: https://doi.org/10.1016/j.jcta.2021.105489